11 resultados para heuristic

em Repositório Institucional da Universidade de Aveiro - Portugal


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Os sistemas familiares multigeracionais (três ou mais gerações vivas) passaram de raros no passado a uma realidade social cada vez mais comum na actualidade, devido ao fenómeno demográfico de envelhecimento populacional. Este estudo pretende contribuir para o conhecimento deste sistema social, situado entre a família nuclear e a comunidade, procurando descrever a sua estrutura, funções e padrões relacionais dos seus membros com outros familiares e com os sistemas sociais envolventes. Para tal, foi organizada uma amostra de 25 famílias multigeracionais (contendo quatro gerações), à qual foi aplicada uma entrevista de genograma a um elemento das gerações intermédias e quatro entrevistas de análise da rede social pessoal (uma por geração), perfazendo um total de 25 entrevistas de genograma e 92 de avaliação da rede social (menos 8 do que o esperado devido a mortalidade experimental). A análise dos dados possibilitou: 1) a aplicação do princípio de totalidade sistémica à família multigeracional, a sua definição como um sistema social de complexidade idiossincrática, a identificação dos subsistemas que compõem o objecto de estudo (indivíduo, núcleo familiar, composição familiar, geração, linhagem), e a definição de uma tipologia familiar multigeracional (família unificada, dispersa e fragmentada); 2) a identificação e análise de papéis sociais desempenhados pelos indivíduos no contexto familiar multigeracional especificamente relevantes neste nível sistémico (guardião das memórias familiares, elo de ligação familiar, pronto-socorro familiar); 3) a descrição das redes sociais pessoais e a identificação das diferenças estruturais e funcionais entre indivíduos pertencentes a diferentes subsistemas geracionais, que permitem reflectir sobre a evolução da rede social ao longo das várias fases de desenvolvimento individual e familiar; 4) um conhecimento mais aprofundado das redes sociais dos indivíduos mais idosos que pertencem a famílias multigeracionais, da composição da matriz relacional percepcionada como significativa e apoios disponibilizados. Em suma, os dois primeiros capítulos reflectem o esforço de desenvolvimento de um modelo heurístico para o sistema familiar multigeracional, numa perspectiva estruturalista, enquanto os dois capítulos subsequentes, apoiandose conceptualmente nos anteriores, facultam um quadro das relações entre subsistemas geracionais na actualidade, através de uma metodologia de análise das redes sociais. ABSTRACT: Multigenerational family systems comprising four generations are increasingly common nowadays due to the demographic phenomenon of population aging. This study aims at a deeper understanding of this social system, placed between the nuclear family and the community, in particular by describing its structure, functions and relational patterns of its members with other members in the family and surrounding social systems. A sample of 25 multigenerational families (comprising four generations) was selected. A genogram interview was applied to a member of the middle generations, and four personal social network questionnaires were administered to one element of each generation. A total of 25 genograms and 92 social network inventories were collected (minus 8 than expected due to experimental mortality). Main findings were: 1) the application of systemic principles to the multigenerational family, which allowed us to define it as a social system of idiosyncratic complexity, involving specific subsystems (individual, family nucleus, family composition, generation, lineage), and also to define a multigenerational family typology (unified, dispersed and fragmented family); 2) the identification and analysis of social roles assumed by individuals in the multigenerational family context, that are specifically relevant in this systemic level (keeper of family memories, connecting link in the family, family first aider); 3) the description of the personal social networks and the identification of structural and functional differences among individuals belonging to different generational subsystems, which allowed for a reflection on the evolution of social networks through the various stages of individual and family development; 4) a deeper knowledge of the eldest family members social networks, i.e. the relational matrix of significant individuals and supports in oldold age. In summary, the first two chapters reflect the development of a heuristic model directed at the multigenerational family, whereas the two subsequent chapters provide a view of contemporaneous relationships between generational subsystems, through a social network analysis methodology.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This thesis analyses the concept of Political Will, suggests its operationalization and establishes a typological theory that provides the necessary support for the diverse strategies of action of a leader. It claims that political leadership styles articulate a choice of action that results from the Political Will of a leader, which is determined by his intention and his discerned possibilities to act. One main research question guided our research: How does a political leader select and change his leadership style? The most illustrative literature on political leadership is reviewed and the characteristics of democratic governance are analyzed. This is followed by an overview of the most noteworthy theories on the theme and a claim for the need of concept coherence, given the multiplicity of the existent standpoints. After that, we concentrate on leadership styles, with a focus on the local governance context. Human action and intentionality are addressed with particular attention, as well as the motivational drivers for action, in order to advance a conceptualization of Political Will through two dimensions: intention and possibility. This analysis led to a number of relevant propositions: (1) Political Will ‘exists’ when the agent has the intent and the possibility to act; (2) these two dimensions ‘translate’ simultaneously what the agent believes he must do and can do; (3) Intention and possibility reflect diverse but limited worldviews; (4) political leadership styles result from the agent’s Political Will; (5) different combinations of the expected and actual worldviews result in different leadership styles; and (6) political leadership styles can change accordingly to several strategies which allow conformity or reflect reaction to worldviews. We suggested the operationalization of the two dimensions of Political Will through the analytical tool of Grid-group Theory, which provided the identification of the heuristic devices that allowed further comprehension on the subjectivity of the agent’s choice. Four standard property spaces – representing four types of leadership styles – result from a preliminary approach to this process. Afterwards, and because these dimensions operate simultaneously, we advance on the analysis and suggest some plausible heuristical conflicts to happen and describe which consequences, strategies and type migrations are conceivable. An inclusive and more complete set of resulting property spaces renders fourteen different types of leadership styles and sixty different predictable causal paths that result from the expected migration strategies. Case-studies were conducted as plausibility probes designed to provide improvements to our theoretical claims and addressed the cases we selected for research purposes: Portuguese Mayors. The findings from five case studies are discussed and the probable impact and congruence of each with the theoretical claims are assessed. The communalities of the causal mechanisms related to the function of intention and possibility as the dimensions of Political Will and their role in explaining different leadership styles are, finally, addressed. To conclude, we advance some repercussions, mainly in the public policies field of research, and suggest a number of different and necessary paths for further work.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Desde a Pré-História que a escolha de materiais esteve relacionada com a Arte. Mais tarde, durante a Idade Moderna vai ganhando uma importância cada vez maior. Atingida que foi a Idade Contemporânea, nomeadamente após a Revolução Industrial e durante a Segunda Guerra Mundial, devido ao aumento do número de materiais disponíveis, é que se pode falar de uma verdadeira seleção de materiais. É também após a Revolução Industrial que se clarificam as relações entre a evolução dos materiais e os movimentos e correntes das Artes Plásticas. Neste contexto, estudaram-se as interligações entre o processo de design e as metodologias de seleção, assim como as diversas tipologias de ferramentas existentes para esse efeito. Deste estudo, consideradas as respetivas vantagens e limitações, foi possível identificar bases de dados essencialmente técnicas, ou ao invés, ferramentas para inspiração com muitas imagens e pouca informação sobre as propriedades dos materiais. Para completar este levantamento crítico sobre processos e ferramentas de seleção, inquiriram-se cinquenta e três profissionais que trabalhavam em diferentes gabinetes de design portugueses. As perguntas dirigidas aos designers portugueses versaram sobre problemas relacionados com a escolha de materiais, abrangendo o tipo de matériasprimas empregues, processos utilizados e a qualidade da informação obtida. Na sequência deste estudo, verificou-se a existência de diversas lacunas relativamente aos meios disponíveis, rotinas de seleção, qualidade da informação existente e metodologias utilizadas. Foi neste contexto que se iniciou o projeto de criação de uma nova metodologia suportada por uma ferramenta digital. Os principais aspetos inovadores são: uma melhor interligação entre a metodologia de design e o processo de seleção de materiais e a sua sincronização; a informação necessária em cada etapa e o destaque dos fatores catalisadores da seleção de materiais. Outro elemento inovador foi a conjugação de três formas deferentes de seleção de materiais numa só ferramenta (a geral, a visual e a específica) e a hipótese de aceder a diferentes graus de informação. A metodologia, no contexto dos recursos disponíveis, foi materializada sob a forma de ferramenta digital (ptmaterials.com). O protótipo foi aferido com testes de usabilidade de cariz heurístico, com a participação de dezanove utilizadores. Foram detetadas diversas falhas de interação que condicionaram a liberdade e o controlo da navegação no seio da interface. Os utilizadores também mencionaram a existência de lacunas na prevenção de erros e a ligação do sistema à lógica habitual de outras aplicações já existentes. No entanto, também constituiu um estímulo a circunstância da maioria dos designers avaliarem o sistema como eficaz, eficiente, satisfatório e confirmarem o interesse da existência dos três tipos de seleção. Posteriormente, ao analisar os restantes resultados dos testes de usabilidade, também foram evidenciadas as vantagens dos diferentes tipos de informação disponibilizada e a utilidade de uma ferramenta desta natureza para a Indústria e Economia Nacionais. Esta ferramenta é apenas um ponto de partida, existindo espaço para melhorar a proposta, apesar da concretização de uma ferramenta digital ser um trabalho de grande complexidade. Não obstante se tratar de um protótipo, esta ferramenta está adequada aos dias de hoje e é passível de evoluir no futuro, tendo também a possibilidade de vir a ser preferencialmente utilizada por outros países de língua portuguesa.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

As ciências são um elemento central da cultura contemporânea pelo que a educação científica tem de ser vista como um direito essencial dos cidadãos. A qualidade do ensino das ciências na escola torna-se, portanto, um especial foco de interesse, científico, político e social, ao nível local, nacional, e global. A investigação em educação em ciências tem produzido conhecimentos que permitem compreender os problemas e fundamentar decisões conducentes a um ensino de ciências ajustado aos desafios atuais. Por outro lado, várias organizações internacionais (UE, OCDE e UNESCO) também têm produzido documentos que visam regular as políticas globais de ensino de ciências, assumindo que a educação científica dos cidadãos é uma condição para a prosperidade económica e social de qualquer estado. Assim, atualmente, existe um acervo documental extenso e diverso relativo ao ensino de ciências, pelo que se impõe um exercício de análise e síntese que identifique quais as orientações-chave que devem ser consideradas. O ensino de nível secundário (ISCE2 e ISCE3), sendo uma etapa em que os jovens fazem escolhas pessoais e vocacionais importantes, merece particular atenção, pois diversos estudos revelam que regista níveis preocupantes de abandono e de desinteresse pelas áreas científicas e tecnológicas. Sendo as práticas dos professores um dos principais fatores de inovação e mudança importa sistematizar os conhecimentos científicos que explicam a sua complexidade e podem orientar a promoção da sua qualidade. O estudo que se apresenta situa-se na confluência de todos estes interesses e visou duas finalidades: delimitar um conceito unificador que permita estudar e desenvolver a qualidade das práticas dos professores de ciências de nível secundário; desenvolver um instrumento de inquérito que operacionalize esse conceito, numa perspetiva de investigação, formação e supervisão de práticas de ensino de ciências. O plano da investigação decorreu em duas fases. Na fase I foi delimitado o conceito perfil de ensino do professor de ciências (PEPC); este estrutura-se em três dimensões – didática, epistemológica e psicológica – cujos referenciais teórico-empíricos decorreram de revisão sistemática de literatura e de abordagem empírica de natureza exploratória e qualitativa, baseada em entrevistas a professores de ciências. Na fase II foi construído e validado o questionário do perfil de ensino do professor de ciências (QPEPC); este contém itens empiricamente situados, construídos a partir do discurso dos professores entrevistados na fase I e seguidamente validados. A validação de QPEPC envolveu dois processos de inquérito por questionário e uma metodologia mista de investigação (análise de conteúdo e análise estatística de dados): a primeira validação contou com um painel internacional de 12 especialistas em didática de ciências; a segunda validação envolveu 184 professores de ciências portugueses. Concluindo-se que QPEPC avalia duas dimensões de PEPC, construíram-se índices e modelos gráficos para facilitar a interpretação dos dados recolhidos. Analisaram-se limitações e potencialidades heurísticas de PEPC e QPEPC, enquanto produtos da investigação, perspetivando o seu uso em contextos diversos, nomeadamente futuras investigações e cenários de formação, reflexão e supervisão de professores de ciências.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Uma motricidade e uma psique de qualidade que permitam um desempenho de excelência são essenciais para a execução musical. Uma vez que o Tai Chi Chuan é uma atividade que implica um grande desenvolvimento do controlo psicomotor e psíquico, esta tese pretende aferir se a prática do Tai Chi Chuan pode ser um fator optimizador da performance de um percussionista. Tendo por base o estado da arte referente aos efeitos físicos e psíquicos resultantes da prática do Tai Chi Chuan, assim como do conhecimento secular que os seus praticantes possuem de matérias tais como a saúde, o autoconhecimento físico, o controlo da respiração e da ansiedade, a concentração e o desenvolvimento psicomotor procura-se compreender se a aplicação dos mesmos princípios à execução da percussão permite estabelecer paralelos entre ambas as atividades. Partindo da sua experiência como percussionista, o autor desta investigação efetua um estudo heurístico em que se pretende averiguar se a prática do Tai Chi Chuan poderá contribuir de alguma forma para uma melhor performance. Este estudo heurístico reporta-se não só à prática profissional do autor como também à sua experiência pedagógica. A experiência como professor de percussão e simultaneamente professor de Tai Chi Chuan de dez dos seus alunos de percussão ao longo de um ano letivo é também relatada, complementando e enriquecendo este estudo heurístico. Desta investigação conclui-se que a prática do Tai Chi Chuan parece potenciar a performance e otimizar o desenvolvimento das capacidades e destrezas dos alunos no ensino/aprendizagem da percussão, sobretudo nos seguintes aspetos, controlo da respiração e controlo psicomotor..

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Intercultural and plurilingual encounters have become increasingly frequent due to Information and Communication Technologies (ICT) developments, mobility (real/ virtual) and migration. To face the challenges inherent in such encounters, the development of intercultural communicative competence (ICC) is crucial. ICC development may start in the home but should also be a commitment in school curricula, in particular in language classrooms. To facilitate this, language teachers require training in order to integrate the intercultural dimension into their professional practice. In such a context, we implemented a training programme entitled The Intercultural Teacher with an experimental group of language teachers from secondary schools in the Aveiro district (Portugal). In this article, we describe teachers’ social perceptions of ICC and explore the following questions: (a) what does ICC mean for language teachers?; and (b) what are teachers’ views on the development of ICC? The findings of this analysis enabled us, firstly, to design a heuristic model of ICC, based on teachers’ views and perceptions. We were then able to identify some pathways for developing ICC through teacher education, which were validated by teachers themselves.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

O presente trabalho é o resultado duma investigação heurística sobre os efeitos do estudo da Técnica Alexander (TA) na prática e no ensino da flauta. Submeti-me a uma centena de aulas de Técnica Alexander e procedi a uma análise reflexiva da minha aprendizagem e prática individual e pedagógica, registando a sua evolução através da progressiva incorporação dos princípios e metodologias daquela técnica. A primeira parte descreve os princípios e procedimentos da TA enquadrando-a na problemática das relações entre conhecimento tácito e explícito, nos processos de controlo motor voluntário e involuntário, e na eficácia e eficiência dos automatismos neuromusculares. A segunda parte constitui a descrição e análise do processo transformador catalisado pelo estudo da TA: modificações na coordenação muscular; na técnica respiratória; no empunhar da flauta e na preparação para a emissão da primeira nota, e na relação entre o equilíbrio do instrumento e o movimento dos dedos. Vários procedimentos e exercícios desenvolvidos para a resolução de problemas pessoais são apresentados justificando a sua eficácia. A TA não proporciona apenas alterações na coordenação muscular mas pode modificar os processos mentais. Por isso alguns princípios para uma organização eficiente da prática são discutidos e concretizados nalguns exercícios que promovem maior variabilidade, alternância entre análise e integração e clareza na concepção do gesto técnico-musical. Por último, a evolução da minha abordagem pedagógica, incorporando procedimentos inspirados na TA e desenvolvidos ao longo da investigação são ilustrados com alguns alunos. A tese argumenta que a TA pode desempenhar um papel fundamental na melhoria do desempenho dum músico e revela-se uma ferramenta pedagógica que merece ser explorada mais sistematicamente num ensino mais baseado numa experimentação guiada que promova uma maior autoconsciência dos processos neuromusculares do que na instrução prescritiva e explícita.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

O transporte marítimo e o principal meio de transporte de mercadorias em todo o mundo. Combustíveis e produtos petrolíferos representam grande parte das mercadorias transportadas por via marítima. Sendo Cabo Verde um arquipelago o transporte por mar desempenha um papel de grande relevância na economia do país. Consideramos o problema da distribuicao de combustíveis em Cabo Verde, onde uma companhia e responsavel por coordenar a distribuicao de produtos petrolíferos com a gestão dos respetivos níveis armazenados em cada porto, de modo a satisfazer a procura dos varios produtos. O objetivo consiste em determinar políticas de distribuicão de combustíveis que minimizam o custo total de distribuiçao (transporte e operacões) enquanto os n íveis de armazenamento sao mantidos nos n íveis desejados. Por conveniencia, de acordo com o planeamento temporal, o prob¬lema e divido em dois sub-problemas interligados. Um de curto prazo e outro de medio prazo. Para o problema de curto prazo sao discutidos modelos matemáticos de programacao inteira mista, que consideram simultaneamente uma medicao temporal cont ínua e uma discreta de modo a modelar multiplas janelas temporais e taxas de consumo que variam diariamente. Os modelos sao fortalecidos com a inclusão de desigualdades validas. O problema e então resolvido usando um "software" comercial. Para o problema de medio prazo sao inicialmente discutidos e comparados varios modelos de programacao inteira mista para um horizonte temporal curto assumindo agora uma taxa de consumo constante, e sao introduzidas novas desigualdades validas. Com base no modelo escolhido sao compara¬das estrategias heurísticas que combinam três heur ísticas bem conhecidas: "Rolling Horizon", "Feasibility Pump" e "Local Branching", de modo a gerar boas soluçoes admissíveis para planeamentos com horizontes temporais de varios meses. Finalmente, de modo a lidar com situaçoes imprevistas, mas impor¬tantes no transporte marítimo, como as mas condicões meteorológicas e congestionamento dos portos, apresentamos um modelo estocastico para um problema de curto prazo, onde os tempos de viagens e os tempos de espera nos portos sao aleatórios. O problema e formulado como um modelo em duas etapas, onde na primeira etapa sao tomadas as decisões relativas as rotas do navio e quantidades a carregar e descarregar e na segunda etapa (designada por sub-problema) sao consideradas as decisoes (com recurso) relativas ao escalonamento das operacões. O problema e resolvido por um metodo de decomposto que usa um algoritmo eficiente para separar as desigualdades violadas no sub-problema.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Network virtualisation is seen as a promising approach to overcome the so-called “Internet impasse” and bring innovation back into the Internet, by allowing easier migration towards novel networking approaches as well as the coexistence of complementary network architectures on a shared infrastructure in a commercial context. Recently, the interest from the operators and mainstream industry in network virtualisation has grown quite significantly, as the potential benefits of virtualisation became clearer, both from an economical and an operational point of view. In the beginning, the concept has been mainly a research topic and has been materialized in small-scale testbeds and research network environments. This PhD Thesis aims to provide the network operator with a set of mechanisms and algorithms capable of managing and controlling virtual networks. To this end, we propose a framework that aims to allocate, monitor and control virtual resources in a centralized and efficient manner. In order to analyse the performance of the framework, we performed the implementation and evaluation on a small-scale testbed. To enable the operator to make an efficient allocation, in real-time, and on-demand, of virtual networks onto the substrate network, it is proposed a heuristic algorithm to perform the virtual network mapping. For the network operator to obtain the highest profit of the physical network, it is also proposed a mathematical formulation that aims to maximize the number of allocated virtual networks onto the physical network. Since the power consumption of the physical network is very significant in the operating costs, it is important to make the allocation of virtual networks in fewer physical resources and onto physical resources already active. To address this challenge, we propose a mathematical formulation that aims to minimize the energy consumption of the physical network without affecting the efficiency of the allocation of virtual networks. To minimize fragmentation of the physical network while increasing the revenue of the operator, it is extended the initial formulation to contemplate the re-optimization of previously mapped virtual networks, so that the operator has a better use of its physical infrastructure. It is also necessary to address the migration of virtual networks, either for reasons of load balancing or for reasons of imminent failure of physical resources, without affecting the proper functioning of the virtual network. To this end, we propose a method based on cloning techniques to perform the migration of virtual networks across the physical infrastructure, transparently, and without affecting the virtual network. In order to assess the resilience of virtual networks to physical network failures, while obtaining the optimal solution for the migration of virtual networks in case of imminent failure of physical resources, the mathematical formulation is extended to minimize the number of nodes migrated and the relocation of virtual links. In comparison with our optimization proposals, we found out that existing heuristics for mapping virtual networks have a poor performance. We also found that it is possible to minimize the energy consumption without penalizing the efficient allocation. By applying the re-optimization on the virtual networks, it has been shown that it is possible to obtain more free resources as well as having the physical resources better balanced. Finally, it was shown that virtual networks are quite resilient to failures on the physical network.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

No atual contexto de disseminação e uso das tecnologias da comunicação para a geração de conteúdo não especializado, igualmente partilhado e utilizado, torna-se pertinente sublinhar a participação dos recursos humanos na cocriação da marca organizacional. Esta participação, todavia, encontra alguns constrangimentos e necessidades, tais como a falta de orientação no uso devido da marca gráfica, e a adequação das ferramentas comunicacionais e de gestão do conhecimento de que estes indivíduos são portadores. Neste enquadramento, pretende-se validar um modelo heurístico que explique, satisfatoriamente, de que forma as organizações podem envolver os seus recursos humanos em atividades de valorização da marca, em contextos de informação e comunicação tecnologicamente mediados, e que possa assumirse como um impulsionador da adoção destas práticas. A abordagem metodológica é de natureza exploratória, iterativa e qualitativa, assentando na Grounded Theory e, portanto, num processo indutivo de produção de conhecimento, reconhecendo a existência de momentos de descoberta e, aproximando-se do paradigma construtivista. O estudo que conduz à proposta final de um modelo de comunicação mediada por computador para a valorização da marca assenta, essencialmente, na revisão da literatura através da pesquisa bibliográfica, e num estudo de caso, que assume como procedimentos técnicos os inquéritos por entrevista, para uma primeira verificação dos pressupostos do modelo, a construção de um protótipo não-funcional de uma Central Participativa de Marca (CPM), capaz de expressar a componente tecnológica presente no modelo, e a realização de grupos focais, com o intuito de alcançar a sua validação não-experimental. O estudo de caso realizado debruça-se sobre a Universidade de Aveiro (UA) e sobre o uso e apropriação da sua marca, por parte dos membros da sua comunidade docente e não-docente. Os resultados das entrevistas exploratórias, para as quais se recorre a uma amostra por conveniência composta por entidades relevantes no que à promoção da marca da UA concerne, são combinados com os conteúdos extraídos do levantamento bibliográfico, de modo a serem contemplados tanto na aferição dos domínios de interação que informam o modelo, como na conceção do protótipo de uma plataforma de colaboração online, especificamente orientada à marca, apresentado a cinco grupos focais que neles integram a população-alvo estudada. Este estudo empírico permite uma primeira validação do modelo heurístico proposto, confirmando que a participação na cocriação de artefactos de marca tende a acontecer de forma não oficial, por falta de iniciativas organizacionais que valorizem o capital humano, e que a orientação para o uso e apropriação da marca é fundamental na concretização deste tipo de contributos, dados por indivíduos não especializados em branding, design, comunicação ou estratégia de marketing. Os resultados permitem validar ainda a configuração e a estrutura de interação propostas para o sistema subjacente ao protótipo da CPM, assim como a generalidade das suas funcionalidades, permitindo a proposta de uma heurística focada na experimentação da marca no seio organizacional. Finalmente, são identificadas linhas de investigação futura nesta área, decorrentes dos resultados alcançados e das limitações do estudo realizado.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.